package homework_2020_03_22;

/**389. 找不同
 * 给定两个字符串 s 和 t，它们只包含小写字母。
 *
 * 字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。
 *
 * 请找出在 t 中被添加的字母。
 *
 *  
 *
 * 示例:
 *
 * 输入：
 * s = "abcd"
 * t = "abcde"
 *
 * 输出：
 * e
 *
 * 解释：
 * 'e' 是那个被添加的字母。
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/find-the-difference
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public class leetcode_389 {
    public static void main(String[] args) {
        Solution_389 so = new Solution_389();
        String s = "abcd";
        String t = "abcde";
        System.out.println(so.findTheDifference(s,t));
    }
}
class Solution_389 {
    public char findTheDifference(String s, String t) {
        char[] cs = s.toCharArray();
        char[] ct = t.toCharArray();
        int is = 0;
        int it = 0;
        for(char c:cs){
            is += c;
        }
        for(char c:ct){
            it += c;
        }
        return (char)Math.abs(is-it);
    }
}